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Abstract 

We analyze several "strong meager" properties for filters on the nat- 
ural numbers between the classical Baire property and a filter being Fa- 
Two such properties have been studied by Talagrand and a few more com- 
binatorial ones are investigated. In particular, we define the notion of a 
P"'"-filter, a generalization of the traditional concept of P-filter, and prove 
the existence of a non-meager P^-filter. Our motivation lies in under- 
standing the structure of filters generated by complements of members of 
a maximal almost disjoint family. 



1 Introduction 

We investigate several "smallness" properties of filters as strengthening of the 
meager property. Indeed, although a meager filter might be thought of as small, 
it may happen for example that adding one set to a meager filter yields an 
ultrafilter (see the section on examples). Our motivation lies in the unresolved 
relationship betv^feen the minimum size of a maximal almost disjoint (mad) fam- 
ily and the minimum size of a dominating family; the relation with the minimum 
size of an unbounded family has been settled by Shelah in Q| . Part of the prob- 
lem lies in the technical question whether filters generated by the complement 
of members of a mad family can be diagonalized in a forcing extension without 
adding an unbounded real. This loosely means that we must understand the 
different possibilities for a filter to code an unbounded function when diagonal- 
ized. Very partial results were obtained in |^ where it became apparent that 
strong meager properties are required on filters for this program to succeed. It 
is the goal of this paper to analyze some of these stronger meager properties. 

*This research was partially supported by NSERC of Canada. 
1980 AMS Subj. Class. (1985 Revision) Primary 04A20; Secondary 03E05,03E15,03E35. 
Key words and phrases. Filter, meager, Baire property. 



1 



Our terminology is standard but we review the main concepts and notation. 
The natural numbers will be denoted by a;, and '^u denote the collection of 
functions from w to 2 and to lu respectively; similarly, ^{lo) and [ujY denote the 
collection of all and infinite subsets respectively. Two orderings are standard, 
the first one for subsets of w is A C* B \i A \ B \s finite, the second one 
for functions is f <* g if f{n) < g{n) for all but finitely many n. We can 
view members of as members of by considering their characteristic 

functions. We equip "2 with the product toplogy of the discrete space {0, 1}. 
A basic neighbourhood is then given by sets of the form 

a = {/ e "2 : s C /} 

where s € the collection of finite binary sequences. The terms "nowhere 

dense" , "meager" , "Baire property" all refer to this topology. 

A filter is a collection of subsets of w closed under finite intersections, super- 
sets and containing all cofinitc sets; it is called proper if it contains only infinite 
sets. Given a collection X C p{uj), we let (X) denote the filter generated by 
X. For a filter !F, denotes the collection of all sets X such that (JF, X) is 
a proper filter; it is useful to notice that X G JF+ if and only if X'^ ^ T . We 
say that X e {uj^ diagonahzes a filter T \i X Y for all Y ^T. The Frechet 
filter is the collection of cofinite sets, denoted by Fr. Given two filters and Q, 
we form a third filter by 

T (g) g = {X C uj X uj : {n : {m : {n,m) e X} e G} e T}}. 

This filter can be viewed as a filter on lu if desired by fixing a bijection between 
CO X to and uj. 

The following important result characterizes meager filters in terms of com- 
binatorial properties. 

Proposition 1.1 (Talagrand (^)) The following are equivalent for a filter T : 

1. J- has the Baire property. 

2. J- is meager. 

3. There is a sequence uq < ni < ■ ■ ■ such that 

(VX e T)i\/°°k) X n K,nfc+i) ^ 0. 

A family JF C 'It' is called bounded if 

{3g e -c.)(V/ eT)f<* g. 
Similarly, a family C '^o; is called dominating if 

(Vg e -c.)(3/ e:F)g<* f. 

The cardinals b and denote respectively the minimum cardinality of an un- 
bounded or dominating family. 
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2 Strong meager properties 

Definition 2.1 Let T he a filter on uj. 

1. J- is called completely meager (Talagrand, ^) if the filter [J-^X) is meager 
whenever X'^ ^ J- . 

2. T is called hereditarily meager if for each f £ '^lo, the filter f{J-) is meager 
( or improper) . 

3. T is called weakly hereditarily meager if for each f G '^uj, either f^^{i) is 
compatible with T for some i, or else f{J-) is meager. 

4- T has the strong Baire property (Talagrand, ^) if T D C has the Baire 
property relative to C for each closed C C p(ti'). 

5. T is a -filter if given any decreasing sequence {Xq * D Xi * I) X2 * 3 
• • ■) from J-^ , there is an X ^ T'^ such that X C* X^ for each n. 

6. T is a strong -filter if given any sequence {Xq, Xi, X2, ■ • ■) from T'^ , 
there is an f & '^uj such that for all X ^ T , XC\ Xn r\f{n)^^ for all but 
finitely many n. 

We shall prove the following implications between these notions. In a sub- 
sequent section, we shall show by examples that many of these implications do 
not reverse. Some open questions remain. 

F^-filter 



Strong P+-mter 




Strong Baire Property Completely Meager P+-filter 




Completely Meager Weakly Hereditarily Meager P+-filter 
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The following lemmas will only reformulate these definitions into more uni- 
form and manageable ones; the proofs of the first three are left to the reader. 

Lemma 2.2 The following are equivalent for a given filter T: 

1. T is weakly hereditarily meager. 

2. For each sequence {Xi : i G to) such that Ui £ ^''^■^ each Xf € !F, 

{3no<ni<---){^ &J^){y°°k)Y r\ |J X,^%. 

Lemma 2.3 The following are equivalent for a given filter T: 

1. T is completely meager. 

2. For each sequence of finite sets {Xi : i G co) such that [J^ Xi G J^~^, 

{3no<ni<---){VY eJ^){V°°k)Yn [j X, 7^ 0. 

Lemma 2.4 The following are equivalent for a given filter T : 

1. J- is hereditarily meager. 

2. For each sequence {Xi : i Geo) such that (J ■ Xi e and each Xf G J^, 

{3no<ni<---){VY eJ^){V°°k)Yn \J 7^ 0. 

»e[nfe,"fe+i) 

3. For each sequence {Xi : i Q to) such that [J^ Xi G T , Ui<fe Xi ^ T for 
each k and only finitely many Xi belong to , 

(3no <ni < --oivy e:p)(v°°fc)yn U Xii^%. 

ie[rafe,nfc+i) 

Lemma 2.5 The following are equivalent for a given filter T: 

1. T is a completely meager -filter. 

2. For each sequence {Xi : i Geo) such that Ui>n ^ Z^*" ^^^^ '^^ 

(3/1 G '^w){3no < m < • • ■){yY G J^){V°°k) Yn |J XiD h{i) ^ 0. 

»e["fe>"fc+i) 
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3. For each sequence {Xi : i G oj) C 

(3/1 G '^a;)(3no < m < • • ■){yY e :P)(V°°A;) F n |J XiD h{i) ^ 0. 

ie[nfc,nfc+i) 

Proof: 1 — > 2: Let ^ be a completely meager P+-filter and fix a sequence 

{Xi : i G Lo) such that Ui>n -^i ^ ^^'^^ ^■ 

Define Yn = lJi>rt -^i- Then Iq 2 i^i 2 • • • is a decreasing sequence from ^+ 
and therefore there is an X e J^'^ almost included in each Y^. Since {T,X) 
must be meager, choose mo < rni < • • • such that 

{MY G :f)(V°°/e) y n X n [mk,mk+i) ^ 0. 

Now choose no <ni < ■■ ■ and h G '^w such that 

(Vfc)(3^) [m^, m^+i) n X C IJ XiD h{i). 

»e[nfc>"fc+i) 

2 ^ 3 is immediate. 

3 — » 1: To show that is a P+-filter, fix a decreasing sequence 3 Xi D • • • 
from By assumption, there are h G and a sequence no < ni < ■ ■ ■ such 
that 

(VF G jp) F n IJ Xi n h{i) ^ 0. 

i6[nfc,nfc+i) 

If we let X = [Jf.Xn^ n h{nk) = {JiXiCi h{i), then X G J^"*" and is almost 
included in each X^. 

To show that T is completely meager, let X G be given and use the as- 
sumptions on Xj = X \ i. □ 



Now we arc ready to prove the diagram implications; in view of the above 
lemmas, all are straightforward except possibly two of them which we prove in 
detail. 

Proposition 2.6 A strong -filter has the strong Baire property. 

Proof: We actually show that a strong P+-filter has the Baire property 
relative to any set C Indeed, let 

r={sG <'^:OsnX CT}, 

and put O = IJ^gT ^'s- We show that {T n X)A{0 D X) is meager in X. 

For this, let <S = {s G : n A" ^ and n A" ^ J^}; enumerate S as (s„ : 

uGbj). For each n, choose A„ G {Os„ r\X)\J^ and put X„ = \ lh{s) G 
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By assumption, there is an /i £ '^lo such that for all F G JT, y n Xn H h{n) ^ 
for all but finitely many n. Define now 

Mfe = {X : {\Jl> k) X C] Xi ^ ^} \ O. 

Clearly {!F\0) C |Jj, A^j, and each Aik is nowhere dense in X. □ 

Proposition 2.7 Every F^-filter is a strong -filter. 

Proof: Let T = [J^ Cn be a countable increasing union of closed sets and 
{Xr, : n e uj) C T+. Put C = U{^ U n : X G C„} and define C; = C U X„. 
Choose /i G "cj such that for all n, 

(vr, z G c;) y n z n [n, /i(7i)) / 0. 

The existence of such a function is guaranteed by the fact that C,'j is closed. 
Now if y G J^, say y G Ci, then y U i G C and therefore (y U i) n X„ n h{n) ^ 
for all n, and thus Y fi Xn fl h{n) ^ for all n > z as desired. □ 

3 Examples 

We now produce examples showing that many implications in the diagram are 
not reversible. 

Example 3.1 A weakly hereditarily meager filter which is not completely mea- 
ger. 

Let U be any ultrafilter not containing say the even numbers E. Define 
:F ^ {E U X : X e U}. Then {T, E'') = U is not meager and thus T is not 
completely meager. 

Now let {Xi : i € oj) he given such that IJ^ Xi G T and each Xf G Choose a 
sequence no < ni • ■ • such that for each k, {E\k)r] UjG[nfc nt+i) ^ ^- "^^^^ 
possible as i? n lJi<fc -^i finite for each k. Since any Y G almost contains 
E, we conclude that J- is weakly hereditarily meager by lemma 2.2. □ 

Example 3.2 A completely meager filter which is not weakly hereditarily mea- 
ger. 

This example comes essentially from [Q, where a completely meager filter 
without the strong Baire property is produced. Let again U be an ultrafilter 
and let T = U ® Fr. 
Claim 1: T is completely meager. 

Indeed let X C lu x uj he compatible with J^; this means that Xn = {{n, m) : 
m G X} is infinite for infinitely many n (actually on a set in U). Define a 
sequence of finite sets (si : i G uj) such that (si+i \ Si) C\Xj ^ % for each j <i 
such that Xj is infinite. Clearly 
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(vr e T)(i°°i)Y nx Ds, ^ 



and thus {T, X) is meager. 

Claim 2: T is not weakly hereditarily meager. 

Define / G '^o; by /(n, to) = n, the downward projection. Then no f^^{i) is 
compatible with !F but f{J-) =14 is not meager. □ 

Example 3.3 A completely meager -filter which is not a strong -filter. 

We build a mad family A such that the filter J- (A) has the required proper- 
ties. It is essentially proved in ^ that any filter of the form T{A) will necessarily 
be a completely meager P+-filter; we include the proof for completeness. 
CLAIM 1: All filters of the form J- (A) arc competcly meager P+-filters. 

Notice that a set X G T{A)^ if and only if X has infinite intersection with 
infinitely many members of A. Now ii Yq ^ Yi D ■ ■ ■ are from !F{A)^, choose 
{An : n Lo} C A such y„ n Am ^ for each n, to; finally define a sequence 
(rifc : k E Lu) such that 

Yfc n A^n [nfc,nfc+i) ^ 

for each k and £ < k. Clearly F = [J^ n [n^, n^+i) G J-{A)^ and is almost in- 
cluded in each y„. Actually we see that for any X G J- (A), Xr\Yri[nk,nk+i) ^ 
for all but finitely many k and thus wc have also proved that J- (A) is completely 
meager. 

Now to make sure that J-{A) is not a strong P+-filter, first fix an almost 
disjoint family B = {Ba : a < c} of size continuum and fix an enumeration of 
"lo = {fa : a <c }. Fix further a partition (A„ : n £ uj) of lo. Now we define an 
almost disjoint family 

A' = {\J A„n/„(n):a<c}. 

neBa 

Let A be any mad family extending A' together with a partition of the X^s 
into countably many infinite sets (to make sure that X„ G J-{A)^). Clearly 
J-'{A) is not a strong P+-filtcr. 

Example 3.4 A filter with the strong Baire property which is not a P^-filter. 

Let = Fr0Fr. Then is a Borel filter and thus has the strong Baire prop- 
erty. If we define Yn = {(£, to) : £ > n} £ then T contains the complement 
of all Y almost included in each K„. 

Example 3.5 A non-meager -filter. 
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It is worth noticing that the concept of P+-filter and the traditional notion 
of P-filter are incomparable, that is one does not imply the other. The difficult 
question of producing a non-meager P-filter has been around for a some time, 
see [^1 for some results and applications in this area. 

We show that Simon's example (||]) of a non-meager filter generated by b 
sets is actually a P+-filter. As in his construction, we consider two possibilities. 
Case 1: (b < D ) Choose an unbounded family (/„ : a < b ) of strictly increas- 
ing functions such that 

a<(3^ U<* ff}. 
Fix now g G '^lo not dominated by any /„, put 

{n: fa{n) < g{n)} 

and define T — (X^ : a < b ). is a P-filter and the next lemma shows that 
it really is a P+ -filter. 

Lemma 3.6 Any filter generated by less that d sets is a -filter. 

Let Ti he a filter generated by {Xa : a < X) for some X < d , and fix a 
descending sequence Yq D Yi D ■ ■ ■ from For each a < X, choose ha G '^lu 
such that 

(Vn)(r„nX„n[n,/ia(n)) 7^0. 

Since A <c) , fix e 1j not dominated by any ha and let Y = [J^ Yn n h{n) 
almost included in each Yn. But for each a, if ha{n) < h{n), Yr\Xar\[n, h{n)) ^ 
and therefore F G H+. □ 
Finally we must show that J- is non-meager. So suppose we are given a 
sequence rip < rii < • • ■ such that 

(vx e ^)(V°°fc) X n K,nfc+i) ^ 0. 

Then for each a, choose m such that X^ H [ukTUk+i) ^ for each k > m. 
Therefore for each £, fa{i) < fi^+r?x+i and thus for all £ > m + 1 we have 
/a(^) < n2i. We conclude that the family (/„ : a <b ) is bounded by f{£) — n2i, 
a contradiction. 

Case 2: (b —X) ) Choose a scale {fa . a <b =5 ) such that 

1. Each fa is strictly increasing and positive. 

2. (V/3 < a){^°-n){3l)fa{n) < fp{t) < fp{£+l) < + 1). 

For each a, put Xa = [Jn [/a"(0): /a""^^(0)) and define T = {Xa : a <b =0 ). 
We must show that ^ is a non-meager P+-filter. 

Lemma 3.7 (VA e H'^)(3a)(V°°n) A f) [/2(0), /^+i(0)) 0. 



8 



Proof: Given A, define f £ "^ui such that ACi [n, f{n)) ^ for each n. Now 
there must be an a such that f <* fa and therefore 

(V°°n) An[n,/„(n)) ^0. 

Thus (V~n) An [/a(n),/„(/a(n))) ^ 0, and finally 

(V~n)An[/»(O),/:+i(O))^0 

as desired. □ 
We are ready to show that ^ is a P+-filter. Fix a descending sequence 
Yq ^Yi D ■ ■ ■ from J^~^. By induction, define a sequence of ordinals a„ <b =5 
by ao = and given a„, let ^„ be the filter generated by 

{X^ : 7 < Q!„} U {Ffe : fc G w}. 

Now choose a„+i > a„ so that 

(vr £ J-„)(v-fc) y n [/l,,(o), /„^+\(o)) ^ 0. 

This is possible using the lemma and the fact that ^„ is generated by less than 
b =t) sets. Finally let a = sup{a„ : n € ui}. We thus get 

(VF € ^« := (X^ : 7 < a) U (r„ : n e a;))(V~A:) Y n [/^(O), f^+\0)) + 0. 
Therefore it suffices to find Z Yn such that 

2. (v-fc)zn[/„^(o),/^i(o))^0. 

But again, Ta is generated by less than b sets, say by : /3 < A) for some 

A < b , and we may assume that this collection is also closed under finite 
intersections. Now for each such /3, choose € '^w such that = [J^ Yn n 
h0{n) satisfies: 

1. (v-fc)z^n[/^fc(o),/^^+\o))^0. 

2. Z/^ n Xp is infinite. 

Now choose h * > h/j ioi P < X. Then Z = Yn n /i(n) is as desired. 

Exeimple 3.8 (CH) A strong -filter not included in any F„ filter. 

Enumerate all closed sets which generate a proper filter as (Cq, : a < wi) 
and all sequnces of potential candidates for members of as (X^ : n € u) for 
a <LOi. We build a filter in wi stages. At stage a, assume that we have built 
for (3 < a: 
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1. (a^ : n d uj) a sequence of finite sets. 

2. Xf3 € [uj]'^ such that hm„ f^aZ\ = +00 for all 7 < a. 

3. /3 < 7 < a ^ C* X^. 

Let JTq, be the filter generated by {X'' : (Vn)|X n < m} for m £ uj and by 
{X^ : /3 < a}. We are given a closed set C = Ca and we want to make sure that 
^ (C). So we suppose that in fact that J^a C (C) and we may as well assume 

that Q: = UJ. 

Choose a sequence uq < ni < ■ ■ ■ such that 

(VYi, . . . ,n e C) Fi n • • n [n^.n^+i) 7^ 0. 

Claim: (V/3 < a)(Vm)(VZ), if |Z n | < m for each A;, then 

(VF G C)(V°°^) (F n [ne,ne+i)) \Z^<D. 

Proof: Indeed we have made sure to put Z"^ in Ta for all such Z's, and 
C (C) by assumptions. □ 

The construction of can therefore be obtained by a dovetailed construction. 

Now to handle the sequence {X^ : n € co), given that each X^ G {J^a,^a)~^, 

choose / G '^w such that 

(Vn) \XanX^n[n,f{n))\>n, 

and define a!^ = [n,f{n)) fl X^. 

This completes the construction. = {J^ Ta is the desired filter. 

Example 3.9 (CE) A mad family A such that TiA) is a strong -filter. 

In the following, 1{A) denotes the ideal generated by members of A. We 
start with a lemma. 

Lemma 3.10 (CH) There is a mad family A such that 

{VX ^ jP(^) UX{A)){3a){VP >a)A0\X and A^nX are infinite . 

Proof: Start with a partition of lu into infinite sets {An : n G w). Now 
enumerate [lo]'^ as {Xa ■ a < uii). Suppose that at stage a < coi, we have 
Aa = {Ai3: < a) and Xa C [uj]'^\[J^{Aa)Ul{Aa)]. Relist Aa as {Bn : n G to). 
Case 1: Xa G T{Aa) yjT{Aa)- There is nothing to do. 

Case 2: Xa^ J^{Aa) UT(.Aa). Thus in particular both X„ ^* 5o U • • • B„ and 

^* So U • • • S„ for each n. 
List Xa U {Xa} as (X„ : n G w) and we build Aa such that: 

1. (Vn) A„ n B„ =* 0. 
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2. (Vn) Aa \ Xn and Aa fl Xn are infinite . 
At stage n, assume that we have a„ G [tt^]^", then choose 
ki (E Xi\ {Bo U ■ • • 5,1 U n) for i < n, 

I, e \ (So U • • ■ B„ U n) for i < n, 

and let a„+i = a„ U {fci,^i}i<n- Hence = lj„ a„ satisfies 1-2 and put 
= Ac,yj = A-^ U {X,} C [ujf \ uZ(^„+i)]. This 

completes the construction. The verification that A = {A^ : a < uji) has the 
desired properties is straightforward. □ 
Now we show that such a mad family yields a strong P+-filter T{A). But 
given a sequence {Xn : n £ lu) from J-(A)^ , we can choose by the assumptions 
on A countably members {An : n £ lu) from A such that An H Xm is infinite for 
each n and m. Now define f £ '^ui such that 

(Vn)(Vi <n) A.nXnH [n, f{n)) 7^ 0. 

If y G J' (A), there must be an An such that A„ C* Y and therefore F fl Xn n 
/(n) ^ for all but finitely many n. 

4 Conclusion 

The two implications that remain to be solved are the following. 

Question 1: Does a completely meager P+-filter, or actually even a hereditarily 

meager filter necesarily have the strong Baire property? 

One remains in ZFC. 
Question 2: Is there a strong P+-filter not included in any Fcr-filter? 

We still have very little understanding of the structure of filters of the form 
J^{A) for a mad family A. In particular, the following remains unsolved. 
Question 3: Do all filters of the form T{A) for a mad family A have the strong 
Baire property? 

We however have a meagerness property that separates filters of the form 
J-'{A) and F(j -filters, namely the strong P+ property. In view of the results of 

that F^-filters can be diagonalized in a forcing extension without adding an 
unbounded real, we may ask the following. 

Question 4: Can all strong P+-filters be diagonalized in a forcing extension 
without adding unbounded reals? 

Of course the fundamental motivation for these questions is: 
Question 5: Can filters of the form J-'{A) for a mad family A be diagonalized 
in a forcing extension without adding an unbounded real? 
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